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Abstract. We continue the study of stabilization phenomena for Dynkin dia- 
gram sequences initiated in the earlier work of Kleber and the present author. 
We consider a more general class of sequences than that of this earlier work, 
and isolate a condition on the weights that gives stabilization of tensor product 
and branching multiplicities. We show that all the results of the previous arti- 
cle can be naturally generalized to this setting. We also prove some properties 
of the partially ordered set of dominant weights of indefinite Kac-Moody alge- 
bras, and use this to give a more concrete definition of a stable representation 
ring. Finally, we consider the classical sequences B n , C n , D n that fall outside 
the purview of the earlier work, and work out some easy-to-describe conditions 
on the weights which imply stabilization. 



In this article, we will consider sequences of Dynkin diagrams and study the 
behavior of representations of the associated Kac-Moody algebras. The sequences 
of Dynkin diagrams considered are of the form 



where X\ and X 2 are fixed Dynkin diagrams and the string of intermediate nodes 
has length k. The article 0] considered the Dynkin diagram sequences arising 
in the special case when X 2 = A\ (the diagram with just a single node). 

For most choices of Xi,X 2 , the associated Kac-Moody algebra g(Zk) is infinite 
dimensional, non-affine (i.e of indefinite type) and very little is known about such 
Lie algebras in general. So, rather than study representations of the individual 
g(Zfc), we study them in the limit as k — > oo. 

We consider dominant integral weights A, v which are supported on the two 
ends of the Dynkin diagram of Zk- In 0], the primary object of interest was 
the multiplicity c% (k) of the irreducible highest weight representation L(v^) of 
Q(Zk) in the tensor product L(X^) eg) L(fi^). Specifically under some additional 
conditions, it was shown that these multiplicities become constant (stabilize) for 
large fc; this generalizes the classical stabilization results for the A n diagram which 
more or less follow from the Littlewood-Richardson rule. 

In this article, we consider the tensor product multiplicity c£ (k) as well as the 
branching multiplicities b\p(k). The question we ask is this : 
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Under what conditions on the weights A, /i, v, (3 do c£ (k) and b\p(k) stabilize ? 

In section |21 we provide a sufficient condition that ensures stabilization. Having 
formulated this criterion for stabilization, we follow two distinct threads: 

First, we recall that the goal of the previous article 0] was slightly different; 
it sought to find conditions on the diagram X\ (X2 — A\ there) which would 
ensure stabilization of cj^(fc) for all weights A, fi, v. The condition on X\ which 
made this work was called extensibility. In sections and 01 we generalize this 
approach and define a notion of extensibility for pairs (Xt, X2) . This new notion 
is strong enough to ensure stabilization for all A, fi, v, (3 while still admitting enough 
interesting examples of diagrams. In particular, this notion subsumes the earlier 
notion of 0]. 

It was also shown in 0j that one could use the stable values of the cj^(fc) to 
define an operation *, which mimics the limit as k — > 00 of the tensor product. A 
very surprising fact discovered there was the associativity of *. A notion of a stable 
representation ring was formulated as a consequence. We derive all these results 
for extensible pairs [X\,X2] and define a more concrete, modified version of the 
stable representation ring in this case. This appears in sectional 

As our second thread, we turn to the classical sequences of Dynkin diagrams 
B n , C n , D n . These were notable exceptions to the extensibility condition of £j] . 
So, while nice stabilization results hold for the A ni nothing much could be said 
about these other classical types. We remedy this in section H3 For these types, 
our methods do not imply stabilization for all choices of A, /i, v, (3, but we work out 
some easy to describe conditions on the weights under which they do. 

While this article was in preparation, Webster |5] has shown that a more general 
version of our stabilization result (Theorem ^) can be proved using quiver varieties 
and their connections with representations of Kac-Moody algebras. The results 
and formulation in |Hj and in section of the present article overlap substantially. 
Webster's approach also proves a 'polynomiality of weight multiplicities' result for 
these kinds of Dynkin diagram sequences. 

Acknowledgements: I'd like to thank Michael Kleber for his constant encourage- 
ment and many valuable suggestions on an earlier draft of this article. I'd also like 
to thank Ben Webster for explaining many aspects of his approach to me. 



2. A CRITERION FOR STABILIZATION 

2.1. Notations. We begin with some notations concerning Kac-Moody algebras 
and Dynkin diagrams. Let X be a Dynkin diagram (in the sense of Chapter 4]) 
associated to a symmetrizable generalized Cartan matrix C(X). Using the data of 
X, one constructs g(X), the Kac-Moody algebra associated to X. Let f)(A) denote 
the Cartan subalgebra of g(A), with dual l)*(X). We let N(X) denote the set of 
nodes of X and detX := detC(A). By abuse of notation we will usually write 
pelto mean that p £ N(X). For each p £ X, let a p ,a p ,ui p respectively denote 
the simple coroot, the simple root and the fundamental weight corresponding to p. 
So for example u> p (a q ) = 8 pq for p,q £ X. 

We let Q(X), P(X) be the root and weight lattices of g(X). The set {a p , p £ X} 
forms a Z basis of Q(X), and when det X ^ the set {u> p , p £ X} forms a Z basis 
of P(X). Let Q + (X) be the set of Z-° linear combinations of the a p and P + {X) 
denote the set of Z-° linear combinations of the w v . 
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When dot X = 0, the fundamental weights are not uniquely defined and we pick 
one of the possible cj^'s for each node p. We will usually not run into diagrams 
with detX = (see section 1531 for an exception). 

2.2. Dynkin diagram sequences. In this article, we will be interested in se- 
quences of Dynkin diagrams; for example, we have the classical Dynkin diagram 
sequence Ak, k > 1 



We will let Aq denote the empty diagram. 

By a marked Dynkin diagram, we will mean the data (X, £) where X is a Dynkin 
diagram and £ 6 X is a distinguished node. 

Given a marked Dynkin diagram (X, £) and an integer m > 0, one can construct 
the Dynkin diagram X(m) obtained by "attaching" the diagram A m (m > 0) to 
the node £ as follows: 



In the notation of 0, this is Xd+ m where d is the number of nodes in X. We 
let £(m) denote the end node (labeled m in the figure) and consider (X(m), £(m)) 
as a marked Dynkin diagram. 

One can consider the sequence of symmetrizable Kac- Moody algebras g(X(m)) 
associated with the X(m). For most choices of X and for most values of m, these 
turn out to be infinite dimensional non affine Kac-Moody algebras (i.e of indefinite 
type), but one can still study their integrable highest weight representations. The 
objective of 0] was to study how multiplicities in tensor product decompositions of 
such representations of g(X(m)) change with m. 

2.3. Pairs. We now consider a broader class of sequences of Dynkin diagrams; 
these will be obtained starting with pairs (Xi,Xa) of marked Dynkin diagrams, 
rather than with a single diagram X. 

For i = 1, 2 let (Xj,£j) be given marked Dynkin diagrams such that C(Xi) are 
symmetrizable. For each k > 1 we form a Dynkin diagram Zk — Zk{X\, X 2 ) by 
taking the diagram Ak and attaching its two ends to £1 and £2 as shown in figure 



The figure doesn't show the rest of the nodes of X\ and X%. The matrix CiZk) is 
clearly symmetrizable. The associated Kac-Moody algebra will be denoted g(Zk). 
If X2 = A\, the diagram with a single node, this construction coincides with the 
earlier one; Zk = X\{k+ 1). 

In the rest of sectional we will often need to refer to the following subdiagrams 
of the Zk's. 

(1) X 12 :=X 1 UX 2 . 

(2) For I > 0, we identify X\{1) with the subdiagram of Zk formed by X\ and 
the intermediate nodes labeled 1, • • • ,1 in the above figure. 
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(3) Similarly given r > 0, identify X 2 (r) with the subdiagram formed by X 2 
and the intermediate nodes labeled k,k — 1, - ■ ■ ,k — r + l. 

Each of these is a subset of Z k for all but finitely many values of k. 
When these subsets are encountered, the specific value of k being used will 
be clear from context. 

(4) With l,r as above, let Yk(l,r) C Z k denote the subdiagram isomorphic to 
Ak-i-r formed by the nodes numbered l + l, 1 + 2, • • • , k — r. So for instance, 
Y/c(0, 0) is the diagram A k in the middle. 

2.4. Representations of g(Z k ). We now consider integrable highest weight rep- 
resentations of the Kac-Moody algebra g(Z k ). These are indexed by dominant 
integral weights of g(Z k ). Our immediate interest will be in dominant integral 
weights which are "supported" on X\ U X2. To make this more precise : 

Let W(X 1 ,X 2 ) be the set of all functions / : N(X r ) U N(X 2 ) -> Z and 
W+(X 1 ,X 2 ) := {/ G W(X 1 ,X 2 ) : image(f) C Z^ }. Similarly for each s G Z, 
let R S (X 1 ,X 2 ) be the set of all functions / : N(Xi) U N(X 2 ) -> Z such that 
/(a) = /(&) - « and R+(X U X 2 ) := {/ G fl s (Xi,X 2 ) : image(f) C Z^ }. We 
will let the elements of W{X\,X 2 ) and R S {X\,X 2 ) define elements of the weight 
and root lattices of s(Z k ) as follows: given A G W(Xi,X 2 ) , define A^ G P{Z k ) 

by 

pex 12 cz k 

We define P a (Z k ) := {,1 G P{Z k ) : fi(a p ) = Vp G F fc (0,0)} and P +(Z fe ) := 
Po(Z k ) C\P + (Z k ). These are the weights that are supported on X\ UX 2 . It is clear 
that A( fe ) G Po(Z k ) and that A G W+(X 1 ,X 2 ) & \ {k) G P^(Z k ). 
Similarly given 7 G R s {X ll X 2 ) define 

i [k) ■■= Y ^ a p + s zZ a p 

pex 12 cz k pen (0,0) 

It is easily seen that (i) 7W G Q{Z k ) (ii) 7W G Q + (Z k ) <{=> 7 G i?+(Xi,AT 2 ) (iii) 
7 (fc) G P (Z k ) since 7(6) = 7(6) - *■ 

We now consider two important representation theoretic notions: 

Given A G W + (X\,X 2 ) , it defines an integrable highest weight representation 
i(A( fe )) of Q(Z k ) for each k > 1. Assume n, v G W+(Xi,X 2 ) . We can consider the 
tensor product L(X^) ® L(^ k ^); this is an integrable representation in category 
and hence decomposes into a direct sum of integrable highest weight representa- 
tions. This is usually an infinite direct sum, but each direct summand occurs with 
finite multiplicity. We let c% (k) be the multiplicity of the representation L(v^) 
in the decomposition of L(X^) ® L(/i^). 

Similarly given [3 G W{X\,X 2 ) , we consider the branching multiplicity of the 
weight /?( fe ) for the action of the Q(A k ) corresponding to the subdiagram A k in 
the middle. This number, denoted b\p{k) is defined to be the dimension of the 
space {v G L{\^)p( k ) : n + (A k ) v = 0} i.e vectors of weight (3^ annihilated by the 
positive root spaces of g(A k ). 

Both the tensor product and branching multiplicities are functions of k. If / : 
Z >0 — > Z is a function, we say that / stabilizes if there exists K such that f(k) = 



DYNKIN DIAGRAM SEQUENCES 



5 



f(k') for all fc, k' > K. In this case, we set /(oo) := f(K). We will be interested in 
conditions under which the c^(fc) and b\p(k) stabilize. 

Definition 1. Given A, fj, £ W(X 1 ,X 2 ) , let A ~ fi if A^ - ^ £ Q(Z k ) for 
infinitely many values of k. 

Remark 1. It is clear that ~ is an equivalence relation. Further if (A + /i) ^ //, 
f/ien c^ M (fc) clearly stabilizes with (oo) = 0. Similarly A <*< /3 implies b\p(k) 
stabilizes with b\p(pc) = 0. 

2.5. Example: the pair (X(m),j4 n ). Let (X, £) be a given marked Dynkin dia- 
gram. Fix to > and set X\ = X(m) with £(m) distinguished. Fix n > and take 
X2 = A n with the end node being distinguished. Then Z k = X(m + n + k). This is 
the configuration considered in ;4J. Weights of the form A^ fe ' for A £ W + (X±, X2) 
were called double headed weights there. Under a further hypothesis on X (the 
so called extensibility condition definition 2.4], see also section |3~T1 below'). 0] 
obtained a stabilization result for tensor product multiplicities cj^(fc). We state 
this and a related result in our present notation. 

Proposition 1. Let X be an extensible marked Dynkin diagram. For to, n > 0, let 

Xi := X(m), X 2 := A n , and Z k := Z k (X 1 ,X 2 ). Take 77, 5 £ W{X 1 ,X 2 ) such that 
rj ~ 5. Then there exists s £ Z and 7 £ R a (X\, X2) such that 

(2.1) r] W - 5 {k) = 7 (fc) Vfc > 1 

This is essentially proposition 4.1 of 4 j. It is here that weights of the form 7^', 
7 € R s {Xi,Xi) appear naturally. 

Proposition 2. Let X be an extensible marked Dynkin diagram. For m,n>0, let 
X x ■= X(m), X 2 := A n , and Z k := Z k (X u X 2 ). Suppose X,fi,u £ W+(X U X 2 ) 
are such that there exists s £ Z and 7 £ R 8 (X±, X 2 ) such that 

(2.2) A w + /j (fe) - i/ fe) = 7 (fe) Vfc > 1 

Then for all fc, k' > 2s, c£ (k) = c£ (k 1 ). Thus c£ (k) stabilizes. 

Observe that if 7 g E+(X X , AT 2 ) , then 7W £ Q+(Z fc ) for all fc > 1. This implies 
that c^ M (fc) = Vfc > 1. So we may as well assume s > and 7 € i2+(Xi, X 2 ) . The 
proof that cj^(fc) stabilizes, crucially depends on the fact that \( k > has 
this specific form with 7 £ Rf (Xx, X 2 ) . This proof appears as part of the proof 
of theorem 4.5 of @] in sections 4.3-4.4 there. 

2.6. Main theorem. We now extract the crux of the argument in 0] that proves 
Proposition n and formulate a more general theorem concerning tensor product as 
well as branching multiplicities. This works for arbitrary pairs of marked Dynkin 
diagrams, but we impose a condition on our weights that is analogous to equa- 
tion (|2~2l . 

Theorem 1. Let X\ , X 2 be arbitrary marked Dynkin diagrams and A,fi,i/£ W + (X\ , X 2 ) , 
I3£W(X 1 ,X 2 ). 

(1) Suppose for some s > 0, 3 7 G R+(Xi,X 2 ) with \M + ^ - i/W = 7W 
for allk>l. Then for all fc, fc' > 2s, c^(fc) = cj^(fc'). 

(2) Suppose for some s>0,3j£Rf(X 1 ,X 2 ) such that \W - = 7W for 
all k > 1, then for all fc, fc' > 2s, b\p(k) — b\p(k'). 
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As remarked above, the essential ideas of this proof are the similar to those of 
proposition [2 We summarize the main steps below (mostly referring to 0] for the 
proofs). We also deduce the statement regarding the b\p which does not appear in 

E 

2.7. Littelmann path model. As a first step we use the explicit combinatorial 
description of b\p(k) and c% (k) given by Littelmann's path model. For k > 1, we let 

denote the set of piecewise linear paths tt : [0, 1] — > \)*(Zk) such that 7r(0) = 0. 
To each node p £ N(Zk), we associate raising and lowering operators e p , f p on ZlT fe ) 
defined as follows: let tt G n( fe ) and ir p (t) := Tr(t)(a p n ^) for < t < 1. Wc consider 
the function a : [0, 1] — > [0, 1] defined by a(t) = min{l, tt p (s) — m p \t < s < 1}, where 
m p = min{7T p (t)|0 < t < 1}. Note that a is an increasing function. If a(l) < 1 , 
fpir := 0. Otherwise, f p n is the path defined by 

(2.3) f p n(t) := n(t) - a{t)a p 

Similarly we consider the increasing function b : [0, 1] — » [0, 1] with b(t) = 
max{0, 1 — (7T p (s) — m p )\0 < s < t}. If 6(0) > 0, we set e p TT = 0; otherwise 

(2.4) e p n{t) := n(t) + b(t)a p 

See Littelmann's papers [S], [7], [HI f° r a more pictorial desciption of these operators, 
and Stembridge[S] for an axiomatic formulation. 

Let 7T A <fc) (t) := t\^ be the straight line path with 7r A (t)(l) = A' fe '. Paths that 
are obtained by repeated action of the f p , p £ on 7r A ( fc ) are called Lakshmibai- 
Seshadri (L-S) paths of shape \^ . Consider the following sets: 

Vk{\P) ■= { L-S paths tt of shape A (fe) with tt(1) = 

V+(\,/3) := {tt e V k {\,(3) : e p ir = Vp G F fe (0,0)} 

Vjf\\,/3) := {tt £ V k {\,[3) : tt is p (fc) dominant } 

In the last equation, /i ( - fe - ) dominance of tt means that the shifted path lies 
completely in the dominant Weyl chamber. We now have 

Theorem 2. (Littelmann [7\) 

(1) b X0 (k)=#V+(\,p) 

(2) c;(l:)=#pW(A, !/ - M ) 

2.8. Proof of theorem ^ We define an auxiliary set. For k > 2s let 

E fc := {tt e I#> : Tr{t){a p ) = V< £ [0, 1] Vp € Y k (s, s)} 

These are all (not just L-S) paths that are supported on the complement of Yk(s, s). 
For all fc, k' > 2s, we have bijections <fikk' '■ ^k —> ^k'] given tt G there exist 
functions f p (t) such that 

(2.5) n(t)= ]T 

P ex 1 ( s )ux 2 ( s ) 

We define <pkk' (tt) by the same formula as on the right hand side except that we 
now interpret X\{s) and A^(s) as subdiagrams of Zw ■ It is clear that 4>kk> and 4>k'k 
are inverses of each other. 
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The following is the important proposition which details the relationship between 
these sets. 

Propositions. Letk,k'>2s. Then 

(2.6) pW(A^)cP+(A,/3)cS t 

Further, (f>kk' ■ S/. — > £fc< preserves these subsets i.e, 

(2-7) <fe, (7>+(A, /?))=?>+ (A, /3) 

(2-8) 4>kk>{V { } ?\\P))=V<g\\(3) 

Proof: The first inclusion in (|2.6|) follows directly from the definition of /i^ 
dominance and the fact that /i*- fc '(d p ) = for all p £ 1^(0,0). The proof of the 
inclusion V k (X,f3) C requires a careful argument with Littelmann paths; this 
appears in Section 4.4 of 0]. This latter argument also proves the following fact: 

(2.9) TT e T>£(A, 13) cj) kk , (tt) is an L-S path of shape A (fc ' } 

Given this fact (|2~3|) it is easy to prove (|2~7|) and (|T%|) : we let 7r <G P°(A,/3) 
with n{t) = fp{t)uj p as in equation l|2.5(l . We also write = 

P ex 1 ( s )ux 2 (s) 
E P eA 12 6 p w p- Then 

(2.10) 7reT+(\,[3)^f p (t) >0VtE [0, 1] Vp G r fe (0, 0) 

(2.11) tt e V { k p \\(3) & tt S V£(\,P) and o p + / p (t) > OVt e [0, 1] Vp £ Xu 

These very same conditions ensure that 7r 6 V^,{\, f3) or 7r £ Pw* (A, /3) as the case 
may be. □ 

Corollary 1. From equation (|2.7I) . we Ziaue b\/3(k) — b\p(k'). Taking j3 = v — /i, 
equation (|2.8|l shows c£ (k) — cj^(fc') /or a^/ fc, fc' > 2s. TTiis proves our main 
theorem^] □ 



3. Extensible pairs 

We briefly revisit the situation considered in section I2T51 Let X be an exten- 
sible marked Dynkin diagram, m, n > and set X\ := X(m),X2 = A n so that 
Z k (X l7 X 2 ) = X(m + n + k). Given A,^, v 6 W^ + (Xi,X 2 ) , we have: 
Case J: (A + \i) ^ v 

Remark ^ implies that cj^(fc) stabilizes with cj^(oo) = 0. 
Case 2: (X + n) ~ v 

Proposition [2 ^> 3 7 e fl^Xi,^) such that A^ + - = yM. Propo- 
sition |21 then implies stabilization of cj^(fc). Thus cj^(fc) stabilizes for all triples 

A,At,i/eW+(Xi,X2). 

For arbitrary (Xi,X-2) , Remark ^ still applies. The conclusion of Proposition 
H however fails in general (see equation 1)6.1(1 for the B n ). So, we can deduce 
stabilization of cj^„(fc) and b\fs(k) only when A, p, z^, /3 have the special form of 
Theorem ^ 

Our next goal will be to define a class of pairs (X\,X2) for which Proposition 
^ holds. These will be called extensible pairs. They include the earlier situation as 
a special case; when X is an extensible diagram, (X(m),A n ) will turn out to be 
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extensible pairs for m, n > 0. When (Xi, X%) is an extensible pair, one again gets 
stabilization of cj^(jfe) and b\p(k) for all A, fi, v G X 2 ) , /3 G W(Xi,X 2 ) . 

Sections El - El below will be concerned exclusively with extensible pairs. We 
study their properties, define their associated number of boxes functions and finally 
use the stable values of c^(k) to define a notion of a stable representation ring. 

Among the classical types A, B, C, D, only type A falls within the class of ex- 
tensible pairs. Readers interested in the B,C,D types may skip directly to section 

El 

3.1. Review of results from 0]. First, we review some relevant notions from [J. 
Given a marked Dynkin diagram (X, £) with d nodes, by a numbering of X we will 
mean a bijection e : N(X) — > {1,2,- •• ,d} such that e(£) = d. For the classical 
Dynkin diagram Ak, k > 1 we fix the numbering ca '■ N(Ak) —* {1, 2, • • • , k} shown 
below: 

12 3 k 

Given a numbering e of [X, £), the diagram X(m) inherits a natural numbering j 
defined by j(p) = e(p) for p G X C X(m) and = eA(p)+d for p G A m C X(m). 



d + lcf + 2 rf + m 

These numberings of X(m) are compatible for different m's, i.e, for to' < to, the 
numbering j of X(to) restricted to X(m') C X(m) gives the numbering j of X(to'). 

Recall that for any Dynkin diagram X for which det X ^ 0, P(X) / Q(X) is a 
finite abelian group of order | detX|. For any n G P(X), we let [n] denote its image 
mP(X)/Q(X). 

Given a marked Dynkin diagram X define 

A x :=detX-detX(-l) 

where X(—l) is the diagram obtained from X by deleting the node £ and all edges 
incident on it. We then have the following formula from Equation (2.2) of 

(3.1) detX(m) =detX + mA x Vm > -1 

If X = Ai, then X(—l) is empty; in this case we set detX(— 1) := 1. 

Definition 2. The marked Dynkin diagram X is extensible if det ^ 0, Ax ^ 
and gcd(detX, A x ) = 1. 

It was shown in 0] that the extensibility of X has many pleasant consequences. 
Notably, from Lemma (3.1) of 0]: 

Proposition 4. Let X be extensible and suppose m > is such that detX(m) =/= 0. 
Then P(X(m))/Q(X(m)) is a cyclic group. Further if we let denote the 

fundamental weight corresponding to the end node of X(m) (i.ep s.tj(p) = d + m), 
then [u)( m )] generates this cyclic group. 

More importantly, Proposition (3.3) of 0] gives 

Proposition 5. Let X be extensible. There exists a unique sequence (aj)^j of 
integers such that Vm > with detX(m) ^ and \/p G X(m), the relation 

(3.2) -A x uj p = a j[p) w (m) (mod Q{X(m))) 
holds in P{X(m)). 
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Recall that j is the node numbering introduced above. It is clear by proposi- 
tion 01 that [-Aj w p ] must be a multiple of [d/" 1 )]; the content of proposition 
is that a single sequence (a*) makes equation i|3.2[l hold for all values of m under 
consideration. 

We will also need the following lemma which is essentially Equation (4.2) of 0]. 
Lemma 1. For fixed m > 0, and p e X(m), if we write 



-Ax uip — Oj( p ) . 



-,M 



C j(q) a 1 

qeX(m) 



with Ci € Z, iften c<2_|_ TO = — 

3.2. Definition of extensible pairs. The goal of this subsection is to generalize 
the notion of extensibility to pairs of marked Dynkin diagrams. 

Let (Xi, X 2 ) be a given pair of marked Dynkin diagrams. We let Aj := Ax, = 
detX l - det JQ(-l). We have 

Lemma 2. For all k > 1 

(3.3) det Z k = (k- 1)A 1 A 2 + (det X 1 A 2 + det X 2 A x ) 

Proof: We first prove this for k = 1. 




Put Xi := Xi(-1) for i = 1,2. Now, the matrix C(Zi) looks like 



C(Z!) = 











-1 




-1 


2 


-1 




-1 








C(X 2 ) . 



Expanding along the middle column we get 

(3.4) det Zx = 2 det X x det X 2 + det Pi + det P 2 

where P\ is a matrix of the form 



















Pi = 




-1 


-1 








C(X 2 ) 



The upper triangularity of Pi gives det P 1 = — det X\ det X 2 . A similar calculation 
shows that P 2 is a lower triangular matrix with det P 2 = — det X 2 det X[ . Putting 
these back in Equation completes the proof for k = 1. 

If fe > 1, then consider — 1). We can think of Zj. = Zf.{X\,X 2 ) as being 

the same thing as Z 1 (X 1 (k — 1),X 2 ). In terms of a picture: 



Zu — 
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Applying our k = 1 result gives 

detZ k = detXi(k - 1) A 2 +dctX 2 (detXi(k - 1) - detXx(k - 2)) 

Lemma El implies det Xi(m) = det Ai + mAj Vm > — 1. Putting this back we get: 

det Z k = (det X x + (k - 1) Ai ) A 2 + det X 2 A 1 

proving our lemma. □ 

Definition 3. A pair of marked Dynkin diagrams {X\, X 2 ) is called an extensible 
pair if 

(1) Each Xi is an extensible diagram, i.e, gcd(det X,-, Aj ) = 1, A, ^ 0, 
det A* ^ 0, i = 1,2. 

(2) gcd(A 1 ,A 2 ) = l. 

Remark 2. (1) Observe that A\ is an extensible Dynkin diagram since Aa 1 
1 , Jf js cfear £/ta£ X is extensible -<=>• (A, A\ ) is an extensible pair. 
(2) // feo is such that det Z/- D = 0, then many of our familiar statements for 
Q(Zk ) break down; for instance P(Zk )/Q(Zk„) is no longer a finite group, 
the ujp's do not span t)*(Zk ) etc. But if (X\,X 2 ) is an extensible pair, 
Ai A 2 ^ 0. By Lemma\^there can be at most one ko for which det Zk n = 0. 
So this exceptional situation can occur for at most one value of k. Most of 
our later results will only hold for k ^ ko. 

Lemma 3. If (X±, X 2 ) is an extensible pair, then gcd(Ai A 2 , det Zk) — 1 Vfc > 1 

Proof: Let P be a prime such that P\ Ai A 2 . Then P\ Ai or P\ A 2 . Suppose 
P\ Ai , definition implies that P does not divide either detXi or A 2 . From 
Equation this means that P cannot divide det Zk- The P\ A 2 case is similar. 

□ 

Remark 3. It is easily seen that if (Xi,X 2 ) is an extensible pair, then so is 
(Ai(m), X 2 (n)) for almost all m,n > 0. The only exceptional values are those 
which make det(Ai(m)) = or det(A2(n)) = 0. 

Example 1. let U be the set of marked Dynkin diagrams U with det U ^ and 
A v = ±1. From Table 1 o/gj, it is clear that Types A, E, F^, F (2 \ G^\ are 
all in U. 

Given X\,X 2 £ U, it is clear that (Ai, X 2 ) is an extensible pair. Some of the 
sequences Zk obtained thus are : 

(i) X 1 =X 2 =A 1 . Zk 

(ii) Ax = E 6 ,X 2 =A 1 Zk 

(iii) Xi = X 2 = E 6 Zk 

(iv) Ax =E e ,X 2 = G 2 Zk 



I_ 

1_ ... J 
I_ 
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3.3. Node numbering. Let (Xi,X 2 ) be an extensible pair and assume Xi has di 
nodes i = 1, 2. We assume we are given numberings ti of Xi (i — 1,2) as in section 
13.11 We use the numberings e±, €2 and e A to construct two numberings i, 1 of Z k . 
Define i, % : N(Z k ) ->■ {1 < m < di + d 2 + k} by 

'ei(p) ]ipeN(X!) 
i(p) := le A (p) + d 1 if P eN(A k ) 

< (di+d 2 + k + l)-e 2 (j>) if peN(X 2 ) 




fe 2 (p) if peN(X 2 ) 

i(p)--= l(d2 + k + l)-e A (p) if P eN{A k ) 

[(di+«fa + fc+l)-ei(p) ifpe^Xi) 

Our earlier figure showed ^ with the numbering given by i(-). The figure below 
shows the numbering via i(-). 




3.4. P(Z k )/Q(Z k ) is cyclic. Let Y k := Y k {0,0) U {6,6}- Our new notion of 
extensible pairs has the same nice consequence as the previous notion of extensible 
diagrams: 

Lemma 4. Let (Xi,X 2 ) be an extensible pair. For k > 1, ifdetZ k ^ 0, then 
P(Z k )/Q(Z k ) is a cyclic group. Further, ifu,v £ Y k C N(Z k ) are any two adjacent 
nodes then [u> u — lo v ] generates this group. 

Proof: Let p,p',p" £ Y k be 3 adjacent nodes as in figure 




Then [uj p — uj p '] — [uj p >> — uj p ] in P(Z k )/Q(Z k ) since 

(Up - (j} p t) - (Uj p „ - LU p ) = 2uj p - LU p > - LO p n — OL p £ Q{Z k ) 

Iterating this argument, it is clear that the elements [w u — lo v ] with u,v £ and 
i(v) = i(u) + 1 are all equal. Further if [lu u — uj v ] is a generator of the group, then 
so is [lo v — lo u \. It is thus enough to prove the lemma for a fixed choice of u, v £ Y k 
with i(v) = i{u) + 1. 

We write ui u — u> v = J2 P ez k c p a p with c p £ Q. We now compute c M and c v . Set 
a = i(u) — d\ — 1 and 6 = — d 2 — 1, so a + 6 = fc — 2. 
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The coefficient of a u in ui u is the (u, u) th element of C(Zk) , the inverse of the 
generalized Cartan matrix. This coefficient is thus: 

cofactor of (u, u) th element of C(Z k ) 1 , T „ . . , „ ., 
^dU — = ^etX l( a)detX 2 (6 + l) 

Similarly the coefficient of a v in uj u is the (v,u) th element of C(Zk)~ 1 , and is 
thus — det A J det Z^ where 



A = 



-1 



-1 



C(X 2 (b)) 

The upper triangularity of A gives det A = — det Xi(a) det X 2 (b). We now switch 
the roles of u and v; the coefficient of a u in w„ is det -Xi(a) det X 2 (b)/ det Zfc and 
coefficient of a„ in w„ is detXi(a + 1) det X 2 (b)/ det Z^. Finally we also have 
Equation (|3 . 1|) which gives det Xiir) = detXi + rAj . Putting these all together, 
we get 

. v _ det X! A 2 + det X 2 Ax + (fc - 2)Ai A 2 

[6 - b) Cu Cv ~ dctZ k 

Lemma |21 implies that the numerator and denominator of Equation l|3.5fl are rela- 
tively prime. So, the least n G Z— such that n{c u — c v ) G Z is n = detZfc|. In 
particular this implies that the order of the element [ui u — ui v ] in P(Zk)/Q(Zk) is 
> | det Zk\. Since #P(Zk)/Q{Zk) = | det Zfc|, this completes the proof of Lemma 0] 

□ 

Now fix u, v G Yfe C Zfc with = i(u) + 1. Our next goal is to explicitly write 
each [w p ] , p 6 Zt as a multiple of [lu u — cj„] . for each p <E Zk- This is analogous 
to Proposition [3] In fact we will use this latter proposition to deduce our result 
below. 

Consider the subdiagrams X 1 := Xi(i(u)) and X 2 := X 2 (i(v)) of Z^. The 
numberings i, j of can be restricted to Xi, i = 1,2 to give functions from Xj 
into the set {1, 2, • • • , di+d 2 +fc}. Since (Xl, X 2 ) is an extensible pair, each Xi is an 
extensible diagram. For fixed i G {1, 2}, let {ui p : p G Xi} and {a p : p G JQ} denote 
the fundamental weights and simple roots of Xi. We can now apply Proposition [5] 
above to the X i: i = 1,2. This gives: 

Proposition 6. There exist infinite sequences {ai{X\))°^ 1 and (cii(X 2 )) ! *L 1 (deter- 
mined uniquely by X\ and X 2 ) such that 



(3.6) 
(3.7) 

Additionally, 



"A! UJ p 



i(p) 



{X 1 )Q U (modQ(Xi)) V P eX 1 



-A 2 uj p = a^ p )(X 2 ) ui v (mod Q(X 2 )) Vp G X 2 



Lemma 5. (1) For p G X\, let 

ftp '■= — Al LUp — aj( p )(Xx) U) u = ^ C q ^p( 

with Cq.p G Z. TTiera c u ,p = — <ii(p)(X\). 
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(2) Forpe X 2 , let 

f3 p := -A 2 Lu p - a^ p) (X 2 ) ui v = c q , p a q 

with c q ^p G Z. T/ien c„ iP = — arf p )(Xa). 

Proof: Follows from lemma Ogives. □ 
We now consider the original diagram Zk- Fix p G X\, take the coefficients c q 
given by Lemma [S] and consider the element (3 P G Q(Zk) given by 

Pp • ^ Cq,pCtq 

The a q are now the simple roots of Zk- Looking at how X% sits inside Zk as a 
subdiagram, it is clear that the following relations hold: 

f3 P (a r ) = f3 p {a r ) W G X x C Z k 

(3.8) Pp(6tv) = -c u , P = a.^p)(Xi) 

(3 P {a q )=0 VqgXtUiv} 

These follow from the fact that u is the only node connected to v and from Lemma0 
Equation l|3.8fl and the definition of (3 P imply the following expression for j3 p as 
a linear combination of the Lu r , r G Zk 

(3.9) P P = - Ai w p - ai(p)(Xi)(<jj u - uj v ) Mp G with i(p) < z(u) 

The corresponding picture for p G is obtained similarly; we define /3 p G Q(Zk) 
by " 

/3 p := ^ K Cq^pOtq 
q€X 2 

The earlier argument for f3 p can be carried out with obvious modifications and gives 
the following expression for (3' p : 

(3.10) P' p = -A 2 u p - a T ( p )(X 2 )(u v - u u ) Vp G Z k with i(p) < i(v) 

We now have the following proposition which follows from Equations i|3.9[l , (|3.10(l 
and the fact that j3 p ,j3' p G Q(Zk). 

Proposition 7. LetpeN(Z k ). Then 

(!) tfiip) < i( u )> </lerl - a i w p = «i(p)(^"i)( w « - w v) ( m °d Q(Z k )) 
(2) 7/ ?(p) < i(v), then ~A 2 uj p = a^ p) (X 2 )(uj v - u u ) (mod Q{Z k )) 

4. Stabilization of c% (k) and b\p(k) 

4.1. Two sided dominant weights. We will now index dominant integral weights 
of g(Zk) as in 4 , in a two-sided (or double headed) fashion. Unlike in section EOI 
we consider weights whose supports are not necessarily contained in X± U X 2 . 
Let 

77.1 := i • • " ) • x% S ZVi and x$ 7^ for only finitely many i} 

and 

Hi = {(x 1: x 2l ---) G 77i : Xi > Vi} 
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Given x — (xi,X2, ■ ■ ■ ) G Hi we define the length of x to be: £(x) := max{j : Xi ^ 
0}. Let 

H 2 := Hi x Hi and ft+ := x 

Given elements x = (xi, X2, ■ ■ ■ ), 2/ = (2/1,2/2, ••■) of Hi, let 7 = (a;, y) £ 7^2- 
We define the left support of 7 to be ls(7) := max(£(x),di), the ri<j7ii support as 
rs(7) := max(£(2/), d 2 ) and the support £(-f) :— Is (7) + rs(7). Recall that here is 
the number of nodes in X.- L . Now, 7 can be used to define a weight of Q(Zk) for all 
large k; specifically for k > ^(7) — <ii — <i 2 as follows. Define 

P6-Zfc 

Note that since k is large, at most one of x^ p ) or y%( p ) can be nonzero for each 
p G N(Zk). The figure below shows each node p of Zfc labeled by the corresponding 
Xi or 2A- 





Vd 2 +2 Vd 2 + 1 



4.2. The number of boxes function. Given an extensible Dynkin diagram X, 
section 3.3 of introduced the so called number of boxes function | • \x ■ H2 — * Z. 
For an extensible pair (Xi,X 2 ) , we now define an analogous function | ■ \(Xi,x 2 ) ■ 
We shall refer to this also as the number of boxes function. 

Definition 4. Given 7 = (x, y) 6 H2 as above, define 



\l\(x u x 2 ) 



2 (^xMXi))-Ai (2^WOi(JC 2 )) 



Remark 4. When X2 — A\ we have A2 = 1 and 0^X2) = i. Then |7|(Xi,Ai) 
coincides with the function |7|xi * n definition (3.12) o/g]. 

To see the significance of |7|(Xi,x 2 ) j we consider the following situation. Let 
7 G H2 and fc > ^(7) — di — d 2 be fixed. Pick u,v G 5^ such that i(u) > ls(7), 
> rs(7) and i(v) = i(u) + 1. Consider G P{Zk). Recall from Lemma 01 
that 7^) must be congruent modulo Q(Zk) to an integer multiple of uj u — lu v . To 
calculate this integer explicitly, 

/ 



Ai A 2 7 (fe) - h\( Xl ,x 2 ) K - u v ) =A 2 



E 



-Ai u p - a^ p) (Xi)(uj u - lo 



\i(p)<i(u) 



(4.1) 



Ax 



y»(p) [~A 2 u! p - a^ p )(X 2 )(u) v 



\i(p)< 



Proposition[71shows that both terms within square brackets in the above equation 
are elements of Q(Zk). So, we have 

Proposition 8. With notation as above, 

(4.2) — Ai A 2 7 (fc) = h\(x u x 2 ) K " w«) (mod Q(Z fc )) 



DYNKIN DIAGRAM SEQUENCES 



15 



Observe that this equation enables us to write 7'^ itself as a multiple of {uj u — lo v ) 
modulo Q(Zk). To see this, note that LemmaElgives gcd(Ai A2 , det Zk) = 1. Since 
#P(Z fe )/Q(Z fc ) = \detZ k \, we have 

(4.3) 7 (fe) = (A 1 A 2 )- 1 | 7 | (XljX2) K-w„) (modQ(Z fe )) 

where (Ai A2) _1 denotes the inverse of Ai A2 in ( dct ^ fc ) Z ■ We also have the 
following corollary to the above proposition: 

Corollary 2. Let 7 G 7i 2 . Then 

h\(x u x 2 ) = 7 W £ Q(Zjk) /or Zan?e fc 

7^ G Q(Zk) for infinitely many values of k 

Proof: Since cu u — uj v generates the cyclic group P(Zk)/Q{Zk), Equation (|4.3|1 
implies that 7W G Q(Zk) iff det Zk divides |7|(Ai,x 2 ) ■ But as fc — > 00, | detZfcj — > 
00 since Ai A2 7^ 0; this follows from Equation l|3.3|l . The corollary follows. □ 

4.3. Depth. In this subsection, we introduce an important statistic called the depth 
on the set {7 : \"f\ {Xl ,x 2 ) = 0}. 

Let 7 = (x, y) G TL 2 with |7|(Xi.x 2 ) = 0- Fix k > — d\ — d 2 and pick u, v as 
in previous the subsection. 

Consider Equation 14. Imposing the condition |7|(Xi.x 2 ) = reduces the left 
hand side to — Ai A2 j( k \ As already remarked, the sum on the right hand side of 
(|4.1I) is an element of Q{Z] t ). We now calculate the coefficient of a u in this sum. 
Using Lemma [5] and Equation l|3.9|l . the coefficient of a u on the RHS equals 

-A 2 ( x i ( J) )a i ( p )(Xi)) = -A 2 y]xiOi(Xi) 

P ez k 1 

i{p) <i(u) 

Similarly, employing Equation (|3.1Q(I . the coefficient of a v on the RHS of (|4.1(l 

becomes 

-Ai ( ^2 yi{ P ) a i(p){ x 2)) = -Ai ^y l a l {X 2 ) 

_ P&Zk i 

Observe now that since |7|(Xi,x 2 ) = 0; the coefficients of a u and a v are in fact 
equal ! Putting everything together we get 

Lemma 6. If \"/\(Xi,x 2 ) — 0, then we have: 

coefficient of a u in — A± A 2 7'" = coefficient of a v in — A± A 2 7^ 

(4.4) = -A 2 J2 x M X i) = - A i zZ ytCL ^ X ^ 

i i 

This motivates the following 

Definition 5. If 7 = (x,y) G Ti. 2 with |7|pCi,x 2 ) = 0, the depth of 7 is defined to 
be 

dep( 7 ) := T,i x i a i{ x i) = E»^ n »(^2) 
Ai A 2 

Remark 5. (1) Observe that dep(7) G Z since gcd(Ai ,A 2 ) = 1. 

(2) From equation l|4.4|) . it is clear that dep(7) is just the coefficient of a u (or 
a v ) in 7W . 
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(3) When X 2 = A±, our notion of depth reduces to the notion introduced in 0], 
Definition (4-3). 

Corollary guarantees that if |7|(Xi,x a ) = then 7W can be written as an 
integer linear combination of {a p : p £ Z k } for all large k. In this subsection, we 
study how the coefficients of this linear combination change with k. 

In order to be able to refer more easily to nodes of Z k which occur to the 
left/right/middle of the diagram, we define some notation; for l,r £ Z-° we let 

L k {l) :={ P eZ k :i(p) <l} 

R k (r) :={p£Z k : t(p) < r} 

M k (l,r) :=Z k -(L k (l)uR k (r)) 

We now have the following proposition which generalizes Proposition (4.1) of 4 . 

Proposition 9. Suppose 7 £ W 2 with \j\(x 1 .x 2 ) — 0/ ^ ' : ~ l s (7)> r := rs (7)- 
Then there exist integers 6j (1 < i < I — 1), Cj (1 < i < r — 1) and s such that for 
all k > I + r — d\ — d 2 we have 

(4.5) 7 (fc) = ^2 b i(p) a P+ sa p + ^2 c T{p) a p 

P<=L k (l-l) p£M t (i-l,r-l) pe-Rfc(r-l) 

Proof: Let k be as in the statement; the given assertion easily reduces to the 
following: there exists s £ Z such that when we write 7^ as a linear combination 
of simple roots, the coefficients of a p , p £ M k (l — 1, r — 1) are all equal to s. 

Let s := dep(7); if 7W = ^c p a p , remark [S] gives c u — c v — s. Now, all this 
holds for any u, v which satisfy i(u) > ls(7), i{v) > rs(7) and i(v) = i(u) + 1. This 
concludes the proof. □ 

The figure now shows the nodes of Z k labeled by bi, Cj, s: 




4.4. Main theorem. Our main theorem is the following generalization of Theo- 
rem (4.5) of @]. 

Theorem 3. Let (Xi,X 2 ) be an extensible pair. 

(1) Given A, /i, f £ T~t 2 1 ^here exists an integer K = K(A,fi,v) such that 
c Xli (k)=c^(k')forallk,k'>K. 

(2) Given A 6 Tt 2 and ft £ Tt 2 , there exists K such that b\p(k) = b\p(k') for 
all k,k' > K. 

Proof: Let I be the maximum of the left supports of A, fi, v, ft and r be the 
maximum of their right supports. Let X[ := X\{1 — dx) be the diagram formed by 
the nodes p £ L k (l) and X 2 := X 2 {r — d 2 ) be that formed by p £ R k (r). We can 
view A, /Li, v, ft as elements of W(X[,X 2 ) as in section l2~"H 

Define 7 := A + jj, — v. Corollary [21 implies that if (A + /f) ~ v, then |7|(Xi,x 2 ) = 
0. Proposition now applies and we deduce stabilization of c^„(fc) by applying 
Theorem ^ • 

The second assertion regarding the b\p(k) follows analogously. We set 7 = A — ft 
and use Proposition El and Theorem □ 
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5. The stable representation ring 

5.1. Partial orders. Having established that the multiplicities c^(k) stabilize for 
extensible pairs (Xi, X2) , we shall now use the stable values cj' (00) as structure 
constants to define an associative multiplication *. First, we take a small detour 
and define a partial order on the set Ji 2 ■ 

Let (Xi,X 2 ) be an extensible pair of marked Dynkin diagrams as before. The 
set P + (Zk) of dominant weights of g(Zk) is partially ordered with 

71, 72 G P + {Zk), T X >T 2 n ~ 72 G Q + (Z k ) 

We can also make Ji^ m t° a poset. Let Ai = (x, y), A2 = (z, w) G H2 
be such that |Ai|(x 1 ,x 2 ) — l^2|(Xi,x 2 ) ■ Let I — max(ls(Ai), ls(A2)) and r — 
max(rs(Ai), rs(A2)). Proposition|Hlimplies that there exist integers bt (1 < i < I— 1) 
, Cj (1 < j < r — 1) and s such that for fc > I + r — d\ — d 2 

(5.1) Aj fc) -A 2 fc) = ^2 b i(p) a P+ z2 sa p + ^2 c t( P ) a P 

p€Z*(J-l) peM*(?-l,r-l) pefi fc (r-l) 

Definition 6. Given Ai,A 2 G W^i define Ai A 2 iff lAil^.Xj) I = l^2|(Xi,x 2 ) 
and the bi, Cj, s which occur in Equation (|5.1II are all non-negative. 

It is easy to check that )p is a partial order on 7iJ and that Ai )p A2 implies that 
Ai + n A2 + /i for all /i G Wj. We also have these equivalent conditions which 
follow easily: 

(5.2) Ai ^ A 2 & \[ k) > A 2 fe) Vfe > I + r - di - d 2 

(5.3) ^> A^ fe) > A 2 fc) for infinitely many values of k 

where > is the partial order on P + (Zk). 
We also have: 

Lemma 7. (1) If Ai fc= A 2 , iften dep(Ai — A 2 ) = s > 

(2) // A, /i, z/ G 7iJ are suc/i ttat cj^(oo) > 0, then A + ^ ^= v. 

Proof: The proof of (1) is trivial. For (2), observe that c^ M (oo) > implies 
that c% (k) > for all large k. In particular A^ fe ' + /i( fe ' > for all large k. 
Equation (|5.3|1 completes the proof. □ 

5.2. One sided intervals. The goal of this subsection is to analyze the partial 
orders on and P + {Zk). 

Assume (X\,X2) is an extensible pair. For each k > 1, we know that g(Zk) is a 
symmetrizable Kac-Moody algebra. Suppose (Xi,X 2 ) ^ (A^jA^) and k is such 
that det Zk ^ 0, then Zk cannot be a finite type Dynkin diagram; to see this we 
note that among the series of finite type Dynkin diagrams, only A n is extensible 
while the B/C/D types are not (see Table 1 of 4 ). The det Zk 7^ condition also 
implies that Zk cannot be affine. So, it must be of indefinite type. 

We first derive a result about the poset of dominant integral weights in any Kac- 
Moody algebra of indefinite type. Let g be a symmetrizable Kac-Moody algebra 
of indefinite type. Let A be the corresponding n x n generalized Cartan matrix. 
Assume A is indecomposable and that det A ^ 0. We use the usual notation for 
roots, weights etc. Let (.|.) denote a nondegenerate, symmetric, bilinear, C- valued 
form on the Cartan subalgebra f). This form exists because g is symmetrizable. 
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Fix 7 G P + (g). Consider the set: 

C/( 7 ) := {A e P+( fl ) : A > 7} 

Here again A > 7 is defined by the condition A - 7 £ The set f7( 7 ) is the 

one-sided interval in the poset P + (g), bounded below by 7. 

Proposition 10. J7( 7 ) is a finite set. 

Proof: The definition of an indefinite type Kac-Moody algebra Chapter 4] 
implies that there exists £ = u i Q i € b* which satisfies the conditions 

(a) Uj > OV7 

(b) <0Vj. 

Condition (b) implies that (£|ay) < OVj since (£|ct/) = ("^"^ ^fe") an d 

Condition (a) together with the fact that 0Jj(&i) = Sij implies that > OVj. 

To see this observe: 

n 
i=l 

= u j("j|aj)/ 2 

For any n G ()*, define ht(ry) := (?7|£). The conclusions of the above paragraph 
imply: 

Fact 1: ht(a) < for all a £ 

Fact 2: ht(A) > for all A G P + (s). 

If A G £7( 7 ), then A - 7 G Q+(fl). Hence ht(A) - ht( 7 ) = ht(A - 7) < 0. So, we 
have: 

Fact 3: If A G 17 (7), then 

< ht(A) < ht( 7 ) 

We can now show that U{^) is finite. Let A = a i UJ i with a; G Z- V«. Then 

ht(A) = Oj(ui(aj|ci!j)/2) < ht(7). Since each term in the sum is nonnegative, 

this means that 

2ht(7^ 

di < j r VI 

Ui(ai\a,i) 

Since is a nonnegative integer, there are only finitely many choices for dj. Thus 
{7(7) is a finite set. □ 

Remark 6. The above Proposition is false if q is of Finite or Affine type. For 
instance if g — fl(-Ai) = SI2C, and 7 = ot\, then U(^f) = {na\ : n > 1}. Similarly 
for the rank 2 affine Lie algebra q = A± (affine sli), if J = a± + then U{^) = 
{n{pti + a 2 ) : n > 1}. 

We now consider the poset (7i^, )p) and ask the analogous question. Fix 7 G H2 
and let 

(5.4) Uin) := {A G H+ : A 7} 

We use the same notation U(-) that we used before, but the context will resolve any 
confusion. The following example shows that the poset (Wjj > ^0 is unlike the poset 
P + (g); even if most (or all) members of the set {g(Zfc)} are of indefinite type, the 
set U (7) may still be infinite. 
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Example 2. Let X\ = E\q with the node numbering and distinguished vertex shown 
below 



r 



— ® 

10 

and take X 2 = A\. We let e$ denote the element (0, 0, • • • ,0, 1,0,0- ••) of TC^ , 
where the 1 occurs in the i th position. Take 7 := (e 10 ,0). For k > 0, consider the 
element A^ := (eio+fc, e k) ofTi^. We claim that A& 6 Ufa) for all k > 0. The proof 
follows by actual computation of the bi,Cj,s: 

bi = (i< 10), bi = i - 10 (10 < i < 10 + k) 

s = k Ci = i (1 < i < k) 

Thus Ufa) is an infinite set. □ 

However, a weaker finiteness assertion is true for the poset Ti^ ■ Given s £ Z, 
define 

Ufa, s) := {A 6 Ufa) : dep(A - 7) = s} 
Lemma implies that Ufa, s) = if s < 0. Clearly 

oo 

Ufa)=[_]Ufa,s) 

s=0 

We have: 

Proposition 11. Ufa, s) is a finite set for each s <E Z-°. 

Proof: Let 7 = (x,y), and suppose A = (z,w) £ Ufa,s) with x,y,z,w £ Tif ■ 
Write x = (xi)t>i, y = fai)i>i, z = fai)i>i, w = (iu<)i>i. Let / = max(ls(7), ls(A)) 
, r = max(rs(7), rs(A)). 

First assume that (Xi,X2) = (A^, A^ 2 ). Then Ai = A 2 — 1 and di(Xi) = 
ai(X 2 ) = iVi. We have 

j j j 3 

Clearly, there are only finitely many choices for (z,w) such that this condition 
holds. Hence the number of A = (z, w) in Ufa, s) is finite and we are done. 

So, assume now that (Xi,X 2 ) 7^ (A^ , A^ 2 ). Since A 7, there are non-negative 
integers bi (1 < i < I — 1) , Cj (1 < j < r — 1) and s such that for all large A; 

(5.5) A (fc) -7 (fc) = sa p + c^jOj, 

peifc(i-l) peM*(J-l,r-l) p£R k (r-l) 

Claim 1. ls(A) < ls(7) + s and rs(A) < rs(7) + s. 

Proof: Suppose ls(A) > ls(7) + s. Then I = ls(A). Take p £ Zk such that i(p) = I. 
Then (A^ - 7 (fc) )(a P ) > 0. From Equation l(S3j> . we get: 

(AW-7 W )(a P ) = s-^-i 

Thus 

(a) < S 
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Again for all q £ Z k such that 15(7) < i(q) < ls(A), we have (A (fc) - -y^)(a q ) = 
\ {k) (a q ) > 0. Using Equation JEEJ 

again, we get: 
(A W _ 7 «)(d g ) = 2b i(q) - b i{q)+l - b l{q) ^ 

Hence 

(b) < 26i( g ) - &i(q)+l 

Facts (a) and (b) imply that {s, 6;_2, • • ■ , is a strictly decreasing se- 

quence of nonnegative integers. But the number of terms in the sequence is 
I — ls(7) + 1 > s + 1, which is a contradiction. The proof for the right support is 
analogous. Our claim is thus true. □ 

So, the support £(X) < £(7) + 2s. Choose k large such that (i) £(7) + 2s < 
d\ + d,2 + k and (ii) g(Zk) is a Kac-Moody algebra of indefinite type. This is 
possible, since we started with the assumption that ^Xi,X^) ^ (A^yA^). 

By our claim above, given any A £ U (7, s), is a well defined dominant weight 
ofg(Z k ). Further we also have A^ > 7W in P+(Z k ), i.e, A^ G [/(7W) C P + (Z k ). 
But Proposition 1101 implies that the set U(^ k ') is finite. This implies that the 
number of possible choices for A is also finite. □ 



5.3. In this subsection, we will define a commutative (associative) C algebra 
H(Xi\X2) whose multiplication operation has the c% (00) as structure constants. 

Definition 7. If A = (x, y) £ H2, we define 

(Akl = A[ 

and 



(A) 



x 2 



Clearly \\\( Xl ,x 2 ) = Ai A 2 ((A)x a - (A)x 2 ) and if |A| (Xl ,x 2 ) = 0, then dep(A) = 
{X)x 1 = (A)x 2 - 

Let TZ be the C vector space with basis {v\ : A G Ti^} and let TZ denote its 
formal completion; so a typical element of TZ is an infinite sum £ := X^Aew+ ca^a- 

Definition 8. Let TZ(X\\X2) be the set of all £ := ca«a G 72. which satisfy 

XEH+ 

the following two conditions: 

(1) {\X\( Xl ,x 2 ) ■ c\ ^ 0} is a finite set 

(2) {(A)xi : c\ ^ 0} C is bounded above. 

Remark 7. Since 

\M(X 1 ,X 2 ) 



(X)x 2 = 



Ai A 2 

£/ie two conditions above imply that {(\)x 2 ■ c\ ^ 0} C y-Z is also bounded above. 
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5.4. The operation * on K(Xi\X 2 ). STEP 1: Observe that G 7£(Xi|X 2 ) 
for all A, fi G 7^~- Define 

«A *<V : = EI C Am(°°)^ 

The right hand side is in 1Z(X±\X2) since cj^(oo) > implies A + fi fc= i/, i.e, 

(5-6) IH(Xi,x 2 ) = |A|(X!,x 2 ) + M(x 1 ,x 2 ) and 

(5.7) dep(A + |i - 1/) = (A) Xl + - {y) Xl > 

STEP 2: Given £ := X)ag-h + CaUa an< ^ *7 := S M ew + d^v^ in 7£(Xl|X 2 ), we define 
£ * 77 by bilincarity, i.e, 

£ * »7 : = EI Cx d ^ Vx * v ^ 

A jU 

(5.8) = ^EE^^^H"" 

A A 1 " 

We need to show that l|5.8|l is well defined. More precisely, we need to show the 
following: 

Proposition 12. Let £ := J2\en + c a u a an d V := J2fj,en + d^v^ ^ e elements of 
n{X x \X 2 ). Given v G H% , the set 

F v := {(A, /i) G W+ x Ht : c x ± 0, d„ ^ 0, c^(oo) ^ 0} 

is finite. 

Proof: As before, c^ M (oo) > gives us Equations Ij5.6|l . (|5.T|> . Since t;,rj g 
7?.(Ai|Ar 2 ), the sets {(A)xj : / 0} and : d/i 7^ 0} are bounded above. 

Together with Equation i|5.7[) this implies that these sets are also bounded below; 
so in fact both sets must be finite. So dep(A + fi — v) = (\)xi + (fi)xi — (^)xi takes 
only finitely many values si, s 2 , • • • , s p say. This means that 

p 

A + /x G (J I7(i/, Si) 
i=l 

By Propositionlf flthc right hand side is a finite set. Thus F v is finite too. □ 
Thus * is a well defined operation on lZ(Xi\X?). 

Remark 8. Let X be an extensible diagram; definition (5.5) of 0] introduced a C 
algebra A x which is a subspace of 1Z . From its definition, it is clear that A x is 
just the subalgebra of TZ(X\Ai) generated by the {v\ : A G Ti.^}. 

5.5. Associativity. In order to show that * is associative, we need to show that 
for all A, /i, v G , (v\ * v^) * v v — v\ * (v^ * v v ). This was proved in 0] (see 
equation (5.10) there) for the X(m) series. The proof in ^ uses the so called 
Interval stabilization lemma. We state the corresponding lemma for our context: 

Lemma 8. Let Ai,A 2 G H2 with Ai A 2 . Let /(Ai,A 2 ) := {7 G H2 ■ Ai >p 7 >p 

A 2 } and /( fe )(Ai, A 2 ) := {/3 G P + (Z k ) : \[ k) > f3 > A 2 fc) } for k large. Then 

(1) J(Ai,A 2 ) is a finite set 

(2) TTiere exists N such that for all k > N, jW(Ai,A 2 ) = {7W : 7 G /(Ai, A 2 )} 
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2 3 4 

Figure 1. B n ,C n ,D n 



The proof is exactly the same as the proof of Lemma (5.1) of 0j; instead of 
equation (5.1) of @], we use our equation 1)5. l[l . □ 

Now, given A, fi, v G 7i^, we fix 7 G 7i^~ and let c^^fc) denote the multiplicity of 
the representation L(^ k ^) in the triple tensor product L(A^) (g> L{^ k ^) ® L(v^). 
If this multiplicity becomes a constant for large fc, we denote the constant value 
by c^^oo). It is easily seen that the associativity of * is implied by the following 
lemma: 

Lemma 9. The multiplicity (k) does become constant for large k and we have 

^,M= E ^(00)^(00)= £ ^(00)^(00) 

8eH + 8EH + 

The above relation is just equation (5.8) of @|. The proof given there carries 
over with no change. □ 

We call 1Z(Xi\X2) with the operation * the stable representation ring for the 
pair (X 1 ,X 2 ) ■ 

6. BCD DIAGRAMS 

Having dealt with extensible pairs in sections |3]-|5l we now turn to the classical 
B n ,C ni D n sequences. These fall outside the class of extensible sequences. Our 
goal is to give simple characterizations of weights A, fi, v, (3 which are of the form of 
Theorem ^and hence exhibit stabilization behavior. 

Let X be one of the diagrams B3, C3, D$ below : 

(1) B 3 : 

(2) C 3 : 

(3) D 3 : 

The nodes marked by the extra circles are taken to be distinguished. Then 
X(m) = Y m+3 where Y G {B, C, D} (see figure[TJ). 

It is an easy fact that det(-B„) = 2 = det(C„) and det(-D n ) = 4 for all n > 3. So 
Ax = and X is not an extensible diagram. In fact the proofs of the results of 0] 
often used the fact that for extensible X, Ax 7^ and hence | det (m)| — > 00 as 
m — » 00. 

Recall the definitions of the sets Hi,H.f, 7^2,^2" e * c from section PT~TI For Y G 
{£?, C, D}, we let u;. (resp a\ n ) be the fundamental weight (resp. simple root) 
corresponding to the i th node of Y n in figured We let u;^ := w^2 i+1 and a-™^ := 
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ot^\ +1 . Given 7 = [x, y) £ H2 and n > t{x) + i(y), let 

For the series B n ,C n , D n , our aim is to characterize A,/i,^ € Wg> /? € ?^2 which 
have the specific form of Theorem ^ 

Let 7 = G H2; set I7I := /Jiyi. We let Z := max{z : / 0} and 

r := max{i : y.; 7^ 0}. 

6.1. B n . First, we state the following lemma concerning the fundamental weights 
of B n 

n 

Lemma 10. (1) Let 1 < i < n. If u) t - = Cjj (n) a\ n ^ , then Cij(n) = i for 

3=1 

i < j < n. 

n 

(2) 2^=£>f . 

n 

(3) Let 1 < i < n. If u>[ — dy (n.) aj" , t/ien dij(n) — j for 1 < j < 

3=1 

1). 

Proof: Follows by direct computation. □ 
For 7 as above, define 

nt B(7) + I> 

i>i 

Suppose we write 

n 

7 ( ™ } = ^ft(n) a| n) with Pi {n) E Z, 

lemma 1101 implies 

(6.1) Pi(n) — j y } ■+ ihtsij) for r < i < (n — I + 1) 

j 

We note that g Q + (B n ) for all large n implies that hts(7) G Observe 
that Pi(n) grows linearly as a function of i unless fits (7) = 0, in which case 

Pi(n) = pj{n) = |7| for r < i,j < (n - I + 1) 

This is exactly the requirement of Theorem ^ To rephrase this in the notations of 
section IzOl identify Bi and A r with the subdiagrams of B n formed by the leftmost 
I and the rightmost r nodes (see figure Then equation (|6.1|l shows that 

3s eZ such that 7 € R s (Bi, A r ) & \A B {l) = 

In this case s = |7|. Theorem [21 now implies: 

Proposition 13. Consider the sequence B n ; let A,/x, v 6 7^ , /3 £ 7^2- 

(1) //hts(A) + hts(/i) =hts(t/), cj^(n) stabilizes. 

(2) //hts(A) =hts(/3), b\p(n) stabilizes. 
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Remark 9. From the remarks of the above paragraph we conclude that ifc£ (n) > 
(resp. b\fj{n) > 0) for all large n, then hts(A) + hts(^) > hts(^) (resp. lite (A) > 
htsiP))- Thus our theorem above deals with the v and f3 which have the maximum 
allowed height, and shows that stabilization holds in this case. 

Corollary 3. Let A be a weight supported on the A r portion of the diagram of 
B n , i.e, let A = (0,y) for some y E H^. Then hts(A) = 0. If fj,,v,p are also 
of this form, then the height compatibility conditions of the above proposition are 
trivially satisfied. So, for all such weights of the B n 's, tensor product and branching 
multiplicities stabilize. 

Example 3. For this example, we will use the following indexing scheme: let 
[mi m 2 • • • m n ] denote the irreducible representation of B n with highest weight 

En (n) 
i=l miu\ >. 

Consider the representation [100- • -01] of B n . Its highest weight is obtained as 
A*-™' where A := (x,y) with x\ = y\ := 1 and x,- L = yi = Mi > 1. Observe that 
hts(A) = 1/2. We give below the decomposition of the tensor square of this repre- 
sentation in B 3 ,B4 and B 5 . Note that our theorem above guarantees stabilization 
of multiplicities for v for which hts(^) = 1/2 + 1/2 = 1. The data below was 
generated using the program LiE: 

(1) In B 3 : 

[101] ® [101] = l.[202] + l.[210] + 2. [201] + 2. [200] 

(6.2) +1.[012] + 2.[011] + 2.[010] 

+ l.[001] + l.[020] + l.[003] + l.[002] + l.[000] 

(2) InB 4 : 

[1001] ® [1001] = l.[2002] + l.[2010] + 2. [2001] + 2. [2000] 

(6.3) + l.[0102] + l.[0110] + 2. [0101] + 2. [0100] 
+ 1.[0012] + 2.[0011] + 2.[0010] 

+ l.[0020] + l.[0003] + l.[0002] + l.[0001] + l.[0000] 

(3) In B b : 

[10001] ® [10001] = 1. [20002] + 1. [20010] + 2. [20001] + 2. [20000] 
(6.4) 

+ 1. [01002] + 1. [01010] + 2. [01001] + 2. [01000] 
+ 1. [00102] + 2. [00101] + 2. [00100] + 1. [00110] 
+ 2. [00011] + 1. [00002] + 2. [00010] + 1. [00012] + 1. [00020] + 1. [00003] + 1. [00001] + 1. [00000] 

In each case, the right hand side is arranged so that the weights v in the first 
three rows satisfy hts(^) = 1. Suppose we look at such v £ which make sense 
in B 3 ,B 4 and B 5 ; from the data we do see that the multiplicities of these are the 
same for B n , n = 3,4, 5. The last rows consists of v for which hts(^) = 0. 

6.2. C n , D n . Define htc(7) = J2i x i- The analogous statements for C n are con- 
tained in the following: 

Proposition 14. (1) 3s e Z such that 7 e R s (Ci,A r ) <^> htc(7) = 0; ^ n 
which case s — |— y | . 
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(2) Given \,fi,i/£ Ti^ , htc(A) + htc(fJ>) — htc(^) =>■ C\ n { n ) stabilizes. 

(3) Given (3 £ TL2 with htc(A) = \Ac{(3), then b\p(n) stabilizes. 

Proof: This again follows from the expression for the fundamental weights 

- (n) 

and u)\ of C n in the basis of simple roots. □ 
For type D, the height function turns out to be : 

hM7) :=y + ? + 2> 

i>2 

The three assertions of proposition [21 are true for D n if we replace C/ by D/ and 
htc by htj). We leave the remaining details to the reader. 

Remark 10. (1) For one-sided weights A, \i, v, (3 as in corollary^ we evidently 
obtain stabilization in types C and D as well. 

(2) We saw above that the Pi(n) in general grows linearly with i. Our proof of 
stabilization however only works when the pi (n) 's are constant. Hence we 
only deduce stabilization under the height compatibility condition of propo- 
sitions^^ and \14\ 

(3) However, from computer generated data of multiplicities in tensor prod- 
ucts, it appears that stabilization still holds, even when the pi (n) 's are non 
constant in the middle. Our method of proof however fails in this situation. 

The last remark leads us to the following conjecture: 

Conjecture: For types B, C, D, c^(n) stabilizes for all triples A, (i, v £ TL^ ■ 

It seems likely that a similar statement holds for the branching multiplicities as 
well. 

6.3. Final remarks. We briefly mention two other papers that are related to the 
work of the present article. 

In pP, Benkart, Kang, Lee, Misra and Shin considered the affine diagrams A^ 1 
and looked at integral weights of a fixed level that are parametrized by H2 x Z (the 
extra degree of freedom comes from the fact that the Cartan subalgebra of An 
is n + 2 dimensional, and so a weight is not uniquely determined by specifying its 
values on the simple coroots alone). Given a level zero element 7 £ H.2 X Z, they 
worked out the condition that 7 must satisfy so that 7^"' £ Q{A n 1 ' 1 ) for all large n. 
They show that such 7's must have the form as in Theorem^(see proposition 1.22 

of DO). 

Our proof of stabilization then applies (even though A n is not strictly of the 
form Zk{Xi,X 2 ) for any X\, X 2 ). So for An" 1 we obtain stabilization of cj^(n) and 
b\p(n) for all A, [i, v, (3, subject to a compatibility condition on their levels. 

In the present work, we have not mentioned an important representation theo- 
retic statistic - weight multiplicities. The main objective of £Q (and its follow up 
paper was to analyze the behavior of these numbers as k — » 00. In our notation, 
given A £ H2 and £ H2, let mz k (A, j3) be the dimension of the weight space with 
weight /?( fe ) in the representation L(X^) of g(Zi~). These papers show that for 
the case when is either A n or An \ mz k (\,f3) is a polynomial in k. They also 
consider other classical and affine sequences and establish this polynomiality under 
the assumption that the weights A and j3 are "one-sided" in the sense of corollary 

El 
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As mentioned in the introduction, Webster [2] has recently proved more general 
versions of the stabilization results of the present article using quiver varieties and 
their connections to representation theory. He has also proved the polynomiality of 
weight multiplicities for more general Z^s, thereby extending the result of [2J. In 
fact uses the result of [2] for the Ak to prove it for all Zk's. However the method 
originally used in e 2j is very different in flavor than that in [Hj . 
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